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IS.  ABSTRACT 


A  model  is  developed  which  relates  the  structure  of  a  combat  unit 
to  its  expected  effectiveness  during  a  time  interval.  Sensitivity 
to  variations  of  structure  is  incorporated  into  the  model  by  adapting 
effectiveness  concepts  from  reliability  theory,  and  by  constructing 
the  attrition  process  as  a  continuous  parameter  Markov  chain.  The 
model  is  highly  sensitive  to  the  judgment  of  the  user,  due  to 
parametric  flexibility  both  in  the  attrition  process,  and  effective¬ 
ness  measurement.  Two  solution  methods  are  given.  Examples  are 
employed  to  illustrate  the  model's  use,  and  proposals  for  refinement 
are  offered. 
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I.  INTRODUCTION 


The  purpose  of  any  operational  model  is  to  aid  a  decision¬ 
maker  by  relating  his  possible  alternatives  to  their  consequent 
results,  thus  increasing  the  knowledge  upon  which  his  decision 
is  based.  Therefore  a  model,  in  addition  to  validly  represent¬ 
ing  the  process  or  system  involved,  must  be  capable  of  dis¬ 
playing  the  contrast,  in  terms  of  meaningful  criteria,  of  even 
subtle  variations  of  choice.  Sensitivity  to  variables  outside 
the  area  of  the  current  decision  is  not  particularly  valuable, 
and  in  fact  may  produce  detrimental  complication.  In  short,  a 
model  should  ideally  be  a  reflection  of  the  problem  of  its  user. 
It  is  for  this  reason  that  distinct  decision  problems  often 
require  the  use  of  different  models  of  a  single  system. 

This  dependence  of  model  upon  problem  is  no. here  more 
apparent  than  in  the  study  of  combat  dynamics.  As  an  example 
a  single  battle  situation  may  be  modeled  using  game  theory  if 
the  decision  involves  strategy,  or  using  search  theory  if 
alternative  fire  distributions  are  being  studied,  or  using 
Lanchester  theory  if  weapon  characteristics  or  tactical  move¬ 
ments  are  being  considered.  Each  modeling  approach  has  been 
found  useful  for  certain  problem  types  but  useless  for  others. 

The  purpose  of  this  thesis  is  to  propose  an  alternate 
modeling  viewpoint  for  those  problems  in  which  the  structure 
of  a  combat  unit  must  be  related  to  its  effectiveness.  The 
term  structure  is  meant  to  denote  the  personnel  and  equipment 
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of  the  unit,  the  roles  of  these  elements,  as  well  as  the 
channels  employed  to  receive  and  transmit  information  and 
instructions.  As  an  example,  a  decision-maker  who  must 
choose  for  field  test  a  small  number  of  prototype  tank  killer 
teams  from  all  the  infinite  organizational  possibilities, 
faces  a  structural  decision  problem,  and  might  profit  from 
the  model  to  be  proposed. 

The  importance  of  structure  derives  from  the  fact  that 
when  a  leader  or  communicator  becomes  a  casualty,  his  removal 
from  the  structure  produces  twin  transformations  in  both  the 
effectiveness  and  vulnerability  of  the  unit.  These  transforma 
tions  are  determined  at  least  in  part  by  the  casualty's  posi¬ 
tion  in  the  organization.  As  an  illustration  consider  a  rifle 
squad  in  defense  whose  squad  leader  has  just  become  the  first 
casualty.  His  function  is  assumed  by  a  fire  team  leader,  who 
must  now  receive  and  transmit  orders,  direct  the  fire  of  his 
squad  and  search  his  sector  for  targets.  The  effectiveness  of 
the  squad  is  reduced  not  only  because  one  fewer  weapon  is 
firing  but  because  a  less  highly  trained  leader  is  in  charge. 
The  vulnerability  has  increased  for  the  team  leader  because  he 
now  must  increase  his  exposure  in  order  to  direct  the  whole 
squad  and  observe  its  whole  sector.  The  vulnerability  of  the 
whole  squad  is  perhaps  increased  because  it  is  being  directed 
with  less  expertise. 

Thus,  to  know  the  condition  of  a  unit  it  is  not  enough  to 
know  the  number  of  casualties  without  knowing  who  they  are. 
Perhaps  the  strongest  testimony  to  this  viewpoint's  the 
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universal  military  principle  that  enemy  leaders  and  radio 
operators  are  the  target-  of  highest  priority  in  any  type  of 
engagement#  and  the  simultaneous  effort  to  conceal  visual 
signs  of  their  identity.  If  the  validity  of  this  approach 
has  been  justified  the  next  step  is  to  outline  the  model 
requirements . 

The  decision-maker  will  be  assumed  to  have  available  to 
him  a  facility  for  military  judgment  which  will  include  his 
own  assessment  of  unit  and  individual  vulnerability,  and  his 
own  criteria  for  measuring  unit  effectiveness  on  the  basis  of 
its  surviving  structure.  The  mission  of  the  model  will  be  to 

1)  provide  a  framework  in  which  the  decision-maker's 
assessment  of  threat  can  be  specifically  quantified, 

2)  translate  the  threat  assessment  into  a  stochastic 
description  of  the  behavior  of  the  candidate 
organisation, 

3)  provide  a  framework  for  expressing  the  decision¬ 
maker's  effectiveness  criteria  as  an  algebraic 
function  of  the  unit  condition » 

4)  derive  a  stochastic  description  of  effectiveness  of 
the  candidate  organization,  using  the  effectiveness 
function. 

Fortunately,  the  complete  process  of  model  construction  is 
unnecessary,  since  there  already  exx  ,ts  an  established  field 
of  study  which  treats  the  concept  of  structure.  The  field  is 
stochastic  reliability  theory,  which  has  historically  devel¬ 
oped  in  answer  to  the  need  for  relating  the  design  of  complex 
systems  of  mechanical  and  electronic  components  to  system 
effectiveness.  The  comparison  of  a  system  of  components  to 


7 


nil. 


a  unit  of  fighting  men  may  seem  rash.  However,  through  a 
process  of  adaptation,  a  model  will  be  derived  which  may  be 
considered  more  consistent  while  still  taking  advantage  of 
reliability  concepts. 

Additional  reliance  on  the  theory  of  continuous  parameter 
Markov  processes  will  permit  treatment  of  significant  inter¬ 
dependencies  in  the  attrition  process. 

The  resultant  model  is  one  with  capacity  for  immediate 
application,  well  as  promising  opportunities  for  improve¬ 
ment  and  refinement. 


8 


II.  RELIABILITY  C.ONCSPTS 

Reliability  theory  deals  with  collections  of  inter¬ 
dependent  components.  These  collections  are  called  systems. 

A  component  is  any  entity  which  can  be  described  at  any  time 
as  either  functioning  or  failed,  depending  upon  its  ability 
to  perform  its  assigned  mission.  Components  are  generally 
assumed  to  be  in  one  of  these  two  conditions.  No  partially 
failed  conditions  are  considered. 

The  system  which  is  discussed  in  this  thesis  is  an  engaged 
combat  unit  whose  components  are  included  in  one  or  more  of 
the  following  categories: 

1)  personnel, 

2)  weapons  and  equipment, 

3)  channels  of  information  and  communication. 

The  number  of  components  in  the  unit  is  represented  by 
the  variable  n  called  the  order  of  the  unit.  Each  component 
is  identified  with  an  integer  in  the  set  {l,...,n},  called  its 
index. 

The  performance  random  variable  of  the  ith  component  is 
defined  as  follows: 

X.  (t)  =0  if  the  ith  component  is  in  the 
failed  condition  at  time  t, 

=1  if  the  ith  component  is  in  the 
functioning  condition  at  time  t. 

The  component  reliability  of  the  ith  component  is  defined 
as  follows: 
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r^t)  =  P[xi(t)  =  1J. 


Since  there  are  n  components  of  interest,  it  is  an  obvious 
extension  to  define  the  performance  random  vector  as  follows: 

X(t)  =  (Xx(t) ,,. .,xn(t)) . 

The  outcome  space  of  X(t)  is  the  set  of  all  binary  n-vectors. 

Call  this  set  This  set  has  N  menbers  where  N  *  2n. 

n 

It  is  often  necessary  to  partition- the  outcome  space  ftn 
into  m  subsets,  a, ,...,a  .  where  1  <  m  <  N,  and  define  a 
partition  function  by  assigning  a  unique  real  number  b^  to 
all  vectors  in  each  subset  a^,  so  that 

a  (x)  *=  b^  if  and  only  if  x  e  a^. 

Each  vector  is  a  member  of  exactly  one  of  the  subsets. 

The  first  partition  function  of  interest  is  the  state 
function  s(x),  which  is  constructed  by  partitioning  into 
N  subsets,  each  containing  one  vector.  The  value  assigned  to 
each  one-member  subset  is  one  of  the  integers  1,...,N. 
Therefore 

s(x)  *  j  if  and  only  if  x  e  a^  and  b^  =  j. 

It  is  assumed  here  that  in  all  cases 

s(l)  =1  and 

s{£)  *=  N  where 

1  ~  (1,.*»,1)  and 

0  *=  (0, ...  ,0) . 
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The  composition  of  the  state  fu’.,  Hon  with  the  perfor¬ 
mance  random  vector  results  in  definition  of  the  state  random 
variable 

S  (t)  *=  s  (X(t) ) . 

The  common  practice  in  reliability  theory  is  to  consider 
the  entire  system  to  be  either  in  the  functioning  or  failed 
condition  at  any  time.  Predictably  the  system's  condition  is 
described  by  a  binary  random  variable.  However,  when  the  sys¬ 
tem  is  a  combat  unit,  such  a  measure  is  too  coarse  to  be  of 
value.  Still,  since  this  binary  concept  is  of  value  in  the 
adaptation  process,  it  is  introduced  below. 

The  structure  function  jz$(x)  of  a  system  of  order  n  is  a 
partition  function  constructed  by  forming  two  subsets: 

1)  a,,  the  set  of  all  vectors  x  in  fl  ,  such  that  if 
X(t)  =  x,  then  the  system  is  functioning, 

2)  a2,  the  set  of  all  vectors  £  in  fln,  such  that  if 
X(t)  =  y,  the  system  is  in  the  failed  condition. 

Consistent  with  the  use  of  binary  indicators, 

0{x)  =  l(=b^)  if  and  only  if  x  e  a^ 

**  0(=b2)  if  and  only  if  x  e  aj. 

Composing  the  structure  function  with  the  performance 
random  vector  results  in  definition  of  the  structure  random 
variable 

$>(t)  c  0  (X  ( t) )  . 
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The  system  reliability  is  defined  to  be 

R(t)  =  P[*(t)  «  11. 

If  more  than  one  system  is  being  considered  then  it  is  neces¬ 
sary  to  place  a  subscript  on  the  structure  function,  struc¬ 
ture  random  variable  and  system  reliability. 

A  system  is  called  coherent  if  its  structure  function 
satisfies  three  conditions: 

1)  0(0)  *  0, 

2)  0(1)  =  1, 

3)  If  x  <.  then  0(x)  <.  0(y)  . 

Essentially  a  coherent  system  is  one  which  fails  if  all  its 
components  fail,  functions  if  all  its  components  function,  and 
whose  condition  is  not  impaired  by  improving  the  condition  of 
any  of  its  components.. 

A  component  is  called  irrelevant  if  its  condition  never 
has  any  effect  on  the  value  of  the  structure  function. 

Components  are  assumed  to  be  of  two  varieties.  Renewable 
components  alternate  between  the  functioning  and  failed  condi¬ 
tions,  For  example,  tactical  radios  are  communication  channels 
whose  functioning  is  interrupted  by  atmospheric  disturbance  or 
jamming.  Nonrenewable  components  never  return  to  the  function¬ 
ing  condition  after  entering  the  failed  condition.  Personnel 
are  nonrenewable  components  of  a  unit. 

A  common  graphic  method  of  illustrating  the  relationship 
of  component  performance  to  system  performance  is  the  use  of 
the  block  diagram.  Examples  of  these  diagrams  are  shown  in 
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Figures  1-4.  The  method  is  derived  from  the  common  practice 
of  representing  electrical  circuits.  Each  block  corresponds 
to  the  like  indexed  component  of  the  system.  A  potential 
flow  is  imagined,  attempting  to  pass  through  the  diagram 
along  the  connecting  arcs.  The  flow  is  able  to  pass  through 
a  component  block  only  if  the  component  is  functioning.  If 
the  flow  is  able  to  traverse  the  diagram  over  any  path  then 
the  system  is  functioning  and  its  structure  function  equals 
one.  Irrelevant  components  are  represented  by  broken  blocks 
totally  unconnected  to  the  system. 

Figure  1  shows  the  block  diagram  for  the  system  of  three 
components  which  functions  if  and  only  if  all  three  components 
are  functioning.  This  is  called  a  series  system.  Figure  2 
shows  a  system  which  fails  if  and  only  if  all  its  components 
fail.  This  is  called  a  parallel  system.  Figure  3  shows  a  sys¬ 
tem  which  functions  if  and  only  if  at  least  two  of  the  compo¬ 
nents  are  functioning.  This  is  called  a  two-out-of-three 
system.  As  in  this  case,  a  single  component  may  be  represented 
by  more  than  one  block,  with  the  understanding  that  all  blocks 
with  the  same  index  are  always  in  the  same  condition.  Figure 
4  shows  a  system  with  components  one  and  two  in  parallel,  with 
component  three  irrelevant.  It  should  be  remembered  that  the 
block  diagram  shows  only  structural  relationship,  and  implies 
nothing  concerning  actual  location. 

A  final  concept,  not  unique  to  reliability,  but  useful 
here,  is  that  of  Laplace  transformation.  Given  a  function 
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Series  System  ' • 
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Figure  2 
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Parallel  System 
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Figure  4.  Parallel  System  with  Irrelevant  Component 
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a  function  of  s.  The  function  c(t)  is  called  the  inverse  of 
the  Laplace  transform  c(s). 
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III.  MEASUREMENT  OF  EFFECTIVENESS 

In  order  to  make  any  description  of  unit  performance 
useful  to  a  decision-maker,  it  is  necessary  to  translate  that 
description  into  some  measure  of  effectiveness  or  goal  attain¬ 
ment.  Such  a  measure  is  useful  only  if  it  is  consistent  with 
the  decision-maker’s  standards  of  value,  and  is  in  a  form 
sufficiently  simple  to  permit  reasonable  comparison  of  compet¬ 
ing  alternatives.  The  method  developed  here,  of  constructing 
such  a  measure  begins  with  the  designation  by  the  user  of  a 
relatively  simple  instantaneous  indicator  function  based  upon 
his  intuitive  value  judgments.  This  function  then  serves  as 
a  basis  for  derivation  of  a  one  dimensional  deterministic 
function,  which  measures  unit  quality  over  a  variable  time 
interval. 

The  actual  effectiveness  of  an  engaged  unit  at  a  point  in 
time  is  a  very  complex  function  of  numerous  variables,  includ¬ 
ing  friendly  and  enemy  force  levels,  and  many  immeasurable 
physical  and  psychological  factors.  The  simplifying  assumption 
is  made  here  that  effectiveness  depends  only  upon  the  vector  of 
component  performance  and  the  length  of  time  elapsed  since  the 
beginning  of  the  engagement.  The  enemy  performance  is  not 
considered  directly,  but  the  designation  of  an  effectiveness 
function  should  reflect  consideration  of  a  hostile  enemy  envi¬ 
ronment,  based  on  a  previously  determined  scenario.  The 
friendly  unit  is  always  assumed  to  have  all  components  func¬ 
tioning  at  time  zero. 
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The  decision-maker’s  first  step  is  to  define  a  partition 
function  on  fln<  The  set  is  partitioned  into  subsets  a^ , 
isl,...,m,  where  vectors  in  the  same  subset  are  judged  to 
represent  equal  effectiveness  unit  conditions.  Vectors  in 
different  subsets  represent  outcomes  which  are  not  equally 
effective.  This  partition  is  performed  without  reference  to 
time.  To  each  subset  a^  is  assigned  a  dimensionless  real 
number  g^,  called  its  absolute  effectiveness  level.  The 
function  thus  defined  is  called  the  absolute  effectiveness 
function  g(x)  where 

g(x)  «  g.  if  and  only  if  x  e  a . , 

X  **•  «!> 

and  the  partition  is  constructed  so  that 

H  *  *2  *  • • •  ‘  V 

It  is  assumed  without  serious  limitation  that 


(3-1) 


g(0)  =  0, 


(3-2)  g(l)  =  gm, 

(3-3)  if  x  <.  £  then  g(x)  <  g(^). 


These  assumptions  merely  require  that  a  completely  destroyed 
unit  be  considered  completely  ineffective,  that  a  completely 
undamaged  unit  be  considered  maximally  effective,  and  that 
loss  of  a  component  never  improve  effectiveness. 

Since  the  vector  members  of  fln  and  the  integers  in  the 
set  {1,...,N}  are  placed  in  one-to-one  correspondence  by  the 
state  function  s (x) ,  it  is  possible  to  designate  a  companion 
function  to  g(x)  called  the  alternate  effectiveness  function 
defined  on  {!,... >N}  such  that 
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<3  ( j )  =  g^  if  and  only  if  s  (x)  *  j  and  x  e  a^. 

It  follows  that 

g(x)  =  d(s(x))  . 

This  function  is  useful  in  later  calculations. 

The  construction  of  the  actual  effectiveness  function  is 
of  extreme  importance  to  the  successful  employment  of  the 
model.  The  user  should  take  special  care  to  assure  that  the 
absolute  effectiveness  levels  truly  represent  his  judgment, 
not  only  with  respect  to  ordinal  relationships,  but  to  ratio 
relationships  as  well. 

A  unit's  real  effectiveness  depends  upon  how  long  it  has 
been  engaged.  One  factor  to  be  considered  is  the  change  in 
enemy  situation  due  to  losses  or  reinforcement  as  provided  in 
the  scenario.  Another  consideration  is  that  in  missions  of 
fixed  length,  such  as  delaying  actions,  casualties  are  less 
damaging,  the  later  they  occur.  To  allow  for  such  trends,  the 
user's  next  step  is  to  define  a  time  variance  function,  f(t), 
and  a  resultant  actual  effectiveness  function, 

h(x,t)  =  g  (x)  f  (t)  . 

If  in  a  specific  application  the  variance  effect  is  not  con¬ 
sidered,  then 

f(t)  =  1,  t  >  0 

and  therefore 

h  (x,  t)  =  g  (x) ,  t  >.  0 . 
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The  function  of  g(x)  can  be  expressed  in  another  equiva¬ 
lent  manner  which  shows  the  close  relationship  with  reli¬ 
ability  theory.  Esary,  Proschan,  and  Walkup  [Ref.  3]  point 
out  that  a  function  such  as  g(x),  having  a  finite  range  can 
be  written  as 

(3-4)  g(x)  =  (92-9i)  M  +  ^3-g2)  +  *  ’  * 

+  ^m-1  <£> 

where  the  functions  0 ^ (x)  are  defined  such  that 
(3-5)  0.  (x)  =0  if  and  only  if  g(x)  <.  g. 

X  mm  *"  x 

(3-6)  (x)  =1  if  and  only  if  g(x)  >  g^. 

It  is  now  shown  that  each  of  the  functions  j ^  (x)  is  the  struc¬ 
ture  function  of  a  unique  binary  coherent  system  composed  of 
the  components  of  the  unit,  in  which  at  least  one  of  the 
components  is  not  irrelevant.'  Furthermore  the  systems  are 
related  in  such  a  way  that  no  system  is  functioning  if  any 
lower  indexed  system  has  failed,  and  no  system  is  failed  if 
any  higher  indexed  system  is  functioning. 

Theorem  1^ 

The  functions  0^  (x)  in  (3-4)  arc  structure  functions  of 
coherent  systems  of  the  n  components  of  the  parent  system. 
Proof 

It  must  be  shown  that  for  i=l,...,m, 

1)  0^0)  =  0, 

2)  0.(1)  »  1, 

3)  if  x  <.  £  then  jz^  (x)  <  ?l.(^). 


The  proof  is  by  contradiction.  The  above  three  points  are 
each  in  turn  assumed  false,  and  a  result,  contradicting  one 
of  the  assumptions  made  in  defining  g(x),  is  shown  to  follow. 

1)  Assume  that  (£)  +  0  for  some  i.  Then  it  must  be 

that  #£<£)  “  1,  but  then  from  (3-4) 

g(£)  >  >  0 

contradicting  (3-1).  Thus  jz$^(£)  =  0,  for  i  =  l,...,m-l. 

2)  Assume  that  jrf^(l)  /  1  for  some  i.  Then  it  must  be 
that  0^(1)  =  0,  but  ther  from  (3-4) 

g(l)  <  (g2-9l)  +  ...  +  ■  9n,  or 

«(i>  *  % 

contradicting  (3-2).  Thus  0^(1)  =  1,  for  i=l,...,m-l. 

3)  Assume  that  there  exist  vectors  x  and  £  in  ftn,  such 
that  x  <,  jr  and  that  for  some  i,  (x)  >  0^(y)  .  Since 
the  function  is  binary,  0.  (x)  =  1,  and  ft.  (y)  =  0.  By 
(3-6),  d^(x)  =  1  implies  that  g(x)  >  g^.  By' 3-5) , 
jrf.  (v)  =0  implies  that  g(y)  <.  g. .  Therefore 

g(£)  <  g(x)  and  x  <.  £ 
contradicting  (3-3).  Thus  if  x  <.  £,  then 
^(x)  <  ^(y.),  for  i  =  1,...,  m-l.|| 

Theorem  2. 

The  functions  j^(x),  i  =  1,...,  m-1,  are  related  as  follows: 
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m-1. 


1)  if  0k(x)  =  1,  then  tfj(x)  =  1,  for  j  ■  1,...#  k-1, 

2)  if  jrfk(x)  =  0,  then  {A  ^  (x)  =  0,  for  j  «  k  +  1,..., 

Proof 

The  proof  is  again  by  contradiction. 

1)  Let  0k(x)  =  1  for  some  vector  x.  If  k»l  then  the 

result  is  trivially  true.  If  k  >  1,  assume  that 

&  j  (x)  =  0  for  some  j  <  k.  By.  (3-6),  0k(x)  =  1  implies 

that  g (x)  >  gk.  By  (3-5),  0.. (x)  =  0  implies  that 

g(x)  <.  g..  Since  g.  <  g.  ,  it  follows  that 
*“  3  j  K 

g(x)  <  gk  <  g(x) , 

an  obvious  contradiction.  Therefore  jz$ ^ (x)  =  1  for 
3  —  1, ... ,k-l. 

2)  Let  0k(x) •=  0  for  some  vector  x.  If  k  =  m-1,  the 
result  holds  trivially.  If  k  <  (m-1) ,  assume  that 

(x)  **  1  for  some  j  >  k.  By  (3-5),  0k(x)  =  0  implies 

chat  g(x)  <.  gk>  By  (3-6),  (x)  =  1  implies  that 

g(x)  >  g..  Since  g.  >  g.  ,  it  follows  that 
3  3  K 

g (x)  <  <  g(x) , 

an  obvious  contradiction.  Therefore  (x)  =  0,  for 

j  =  k  +  1, . . . ,  m-1.  || 

Theorem  3 

For  any  vector  x,  g(x)  *  g^,  if  and  only  if  *  0,  and 

0i„l (x)  *  1. 
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Proof 

1)  Let  g(x)  =  g.  for  some  x.  Then  by  (3-5),  g(x)  « 

«L  mm 

gi  —  gi  imP1:i-es  that  (sc)  =  0.  By  (3-6),  g(x)  «= 
g^  >  gi-]L  implies  that  0^_^(x)  =  1. 

2)  Let  jzT  (x)  =  0,  and  f^_^(x)  =  ^  *or  some  £•  (3-5) 

0i (sc)  =  0  implies  that  g(x)  .<  g^.  By  (3-6), 

0^1  (x)  =  1  implies  that  g(x)  >  g^-i*  Therefore  it 
follows  that 


9i-i  <  9M  <  g£, 

but  the  only  value  in  the  range  of  the  function  which 
satisfies  the  inequality  is  g.  .  Therefore  g(x)  =  g. .  || 

X  •"  A 

The  ultimate  importance  of  this  method  of  expressing  g (x) 
is  that  the  study  of  a  very  complicated  multivalued  absolute 
effectiveness  function  can  be  simplified  to  the  study  of  a 
linear  combination  of  simple  dependent  binary  structure  func¬ 
tions  of  the  type  commonly  treated  in  classic  reliability. 

It  follows  that  the  actual  effectiveness  function  can  be 
written  as  follows: 

h(x,t)  =  f(t)  {(g2-9!)  ^(x)  +  •••  +  ^m-l(~)}* 

Thus  far  the  functions  introduced  are  deterministic  with 
domain  ftn.  Since  &n  is  also  the  outcome  space  of  the  perfor¬ 
mance  random  vector,  X(t) ,  each  of  the  functions  can  be 
composed  with  this  vector  to  define  analogous  random  variables. 
The  absolute  effectiveness  random  variable  is  defined  by  the 
relation 

G ( t)  =  g(X(t) ) , 
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or  equivalently 


G(t)  =  (g^)  4x(t)  +  ...  +  (Vgm-1)  Vl(t)' 

where 

*i(t)  =  ^{xtt)),  i  =  1,...,  m-1. 

The  actual  effectiveness  random  variable  is  defined  by  the 
relation 

H (t)  =  f  (t)G(t) . 

These  effectiveness  random  variables  have  the  advantage 
that  they  are  defined  through  a  process  which  assures  their 
consistency  with  the  decision-maker's  standards.  Their  pri¬ 
mary  limitation  is  that  they  represent  only  instantaneous 
effectiveness.  That  is  for  every  nonnegative  value  of  t 
there  is  defined  a  distinct  ra  dom  variable  H(t) .  In  Figure 
5,  the  bold  horizontal  line  depicts  a  possible  curve  of  out¬ 
comes  of  H (t) ,  where  f(t)  is  assumed  to  equal  one  for  all  non¬ 
negative  t. 

Since  combat  engagements  are  extended  over  indefinite  time 
periods,  it  is  desirable  to  aggregate  the  effectiveness  curve 
into  a  variable  which  measures  accumulated  effectiveness  over 
an  interval.  To  fill  this  need  the  value  random  variable  is 
defined  by  the  relation 


In  Figure  5,  the  value  random  variable  is  represented  by  the 
shaded  area  below  the  curve  of  H(t). 


WfefeWUEHH>6J2W  WM 


SHADED  AREA  «  V(tQ) 

Figure  5.  Example  Outcome  of  Actual  Effectiveness  Random 
Variable  and  Value  Random  Variable 


The  value  random  variable  is  a  measure  of  the  type 
desired,  but  in  general  it  will  have  a  complicated  distribu¬ 
tion,  too  unwieldy  to  be  of  practical  use  in  decision  making. 
A  relatively  simple  measure  of  effectiveness,  which  still 
preserves  many  advantages  of  the  value  random  variable,  is 
the  quality  function  defined  by  the  relation 

q  (t)  =  E  [V  (t)  ] , 

the  mean  or  expected  value  of  the  value'  random  variable. 

To  compute  the  quality  function  in  a  specific  case,  note 

that 

'  t 

q(t)  =  E  f  H(u)  du 

!•  i  J 

t 

E  [H  (u)  ]  du 
o  . 

t 

f  (u)  E  [G  (u)  ]  du, 
o 

where  the  interchange  of  expectation  and  integration  in  the 
second  line  is  justified  by  application  of  Fubini's  Theorem, 
since  H(u)  is  a  family  of  nonnegative  random  variables.  The 
validity  of  this  interchange  is  established  by  Royden  [Ref. 
12] . 

There  are  two  approaches  .for  calculating  q(t).  The  first 
arises  from  the  fact  that 
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The  second  approach  follows  from  relation  (3-4)  , 

m-1 

E [G  (u) )  *  E(  ^  (g..+1-g..)  $ . (u)  ] 

j=i  3 . 

m-1 

”  E  <9j+l‘gj’  Et<t3 {u>  J 

3=1 

m-1 

*  ]T  p[*j(«)  =  *3 

j=i 

m-1 

■  E  (9j+i-gj>  vu>' 

3=1 

where  (u)  is  the  system  reliability  of  the  jth  associated 
system,  computed  on  the  basis  of  all  components  functioning 
at  time  zero.  And  the  second  result  is  that 


~  m-1 

q(t)  =  J  f  (u) 

E 

(9j+1-Sj>  Rj<“> 

du 

o 

L  j-1 

- 

m-1 

r  ^ 

1 

=  L  (gj+rgj) 

I  f(u)  Rj  (x.  du 

j=i 

L  o 

J 

m-1 

<3"9)  ■  E  <gj+rV 

J(j,t) 

3-1 

where 


(3-10) 


J(j,t)  = 


Rj (u)  du. 


o 

Now  since  the  functions  f(t)  and  g(x)  or  d(i)  are  assumed 
already  defined  by  the  decision-maker,  all  that  is  required  for 
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calculation  of  the  quality  function  is  either  set  of 
functions  (u) , . . . ,  Pin(u)}»  or  {R^fu),...,  Rj^Cu)}.  The 
determination  of  the  functions  is  treated  in  Section  IV. 

The  quality  function  is  the  primary  measure  of  effec- 
tiveness  proposed  here.  It  is  a  one  dimensional  deterministic 
function,  yet  it  is  based  upon  consideration  of  the  random- 
ness  of  unit  performance.  Since  it  is  derived  from  functions 
defined  by  the  decision-maker,  it  is  consistent  with  his 
implicit  judgment.  And  since  it  is  a  function  of  time,  it 
displays  sensitivity  to  the  length  of  engagement. 

In  order  to  illustrate  the  use  of  the  quality  function  in 
predicting  unit  effectiveness,  this  section  will  be  closed  with 
an  example. 

Example  1 

Consider  a  tank  killer  team  consisting  of  the  following 
components : 

COMPONENT  INDEX 

Team  Leader  1 

Gunner  2 

Recoilless  Rifle  3 

It  is  assumed  that  the  unit  is  engaged  in  a  large  scale  battle 
as  part  of  a  large  force.  The  performance  random  vector  for 
this  unit,  X(t),  has  an  outcome  space  consisting  of  the 
eight  binary  3-vectors.  Let  the  state  function  be  defined  as 
follows: 
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s{(l,l,l)}  =  1  s{  (1, 0, 0)  }  «=  5 

s{(l,0,l)}  =  2  s{  (0,1,0) }  =  6 

s{(0,l,l)}  =  3  s{  (0,0,1) }  =  7 

s{(l,l,0)}  »  4  s{  (0, 0# 0) }  =  8 

The  decision-maker  is  now  faced  with  the  problem  of 
constructing  the  absolute  effectiveness  function  g(x).  Sup¬ 
pose  the  hypothetical  team  is  considered  to  have  two  missions. 
At  any  time  the  weapon  is  functioning,  the  primary  mission  is 
to  detect  enemy  tanks  and  bring  them  under  fire.  If  the 
weapon  is  in  the  failed  condition,  the  secondary  mission  is  to 
detect  enemy  tanks  and  direct  the  fire  of  adjacent  teams 
against  them.  From  experience,  field  test,  or  some  other 
information  source,  the  user  determines  that  when  both  person¬ 
nel  and  the  weapon  are  intact  the  team  is  capable  of  bringing 
effective  fire  on  eight  tanks,  per  hour.  He  decides  to  base 
his  absolute  effectiveness  function  on  this  fire  capability, 
and  his  first  step  is  to  set  g{ (1,1,1)}  =  8.  He  feels  that 
in  most  units  the  leader  and  gunner  will  have  equal  ability  in 
firing  the  weapon.  Therefore  when  either  member  becomes  a 
casualty  when  the  weapon  is  functioning,  the  decrease  in  effec¬ 
tiveness  is  about  the  same.  The  user  estimates  the  reduced 
capability  to  be  about  five  tanks  per  hour,  and  defines 
g{  (0,1,1)}  =  g{  (1,0,1)}  =  5.  When  the  weapon  fails,  the  team 
performs  the  secondary  fire  direction  mission.  The  user  deter¬ 
mines  that  both  members  together  can  detect  and  bring  fire  on 
as  many  as  three  tanks  per  hour.  However,  if  the  leader  alone 
survives,  he  has  a  capability  of  two  tanks  per  hour,  while  the 
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gunner  alone  has  a  capability  o£  only  one  per  hour  because  he 
has  less  experience  and  training  than  the  leader  in  directing 
fire.  In  the  two  cases  where  both  members  are  casualties  the 
capability  is,  of  course,  zero.  Thus  the  decision-maker 
defines  his  absolute  effectiveness  as  follows: 

g{  (1,1,1)}  =  d(l)  =  g6  =  8 

g{  (1,0,1)}  =  d (2)  =  g5  =  5 

g{  (0 ,1,1) }  =  d (3)  =  g5  =  5 

g{  (1,1,0)}  =  d (4)  =  g4  =  3 

g{  (1,0,0) }  =  d (5)  «=  g3  -  2 

g{  (0,1,0) }  =  d (6)  =  g2  =  1 

g{  (0,0,1) }  =  d (7)  =  g1  =  0 

g{(0,0,0)}  =  d(8)  =  g1  *=  0 

The  only  requirement  to  be  met  in  practice  is  that  the 
resulting  function  faithfully  reflect  the  true  values  of  the 
decision-maker.  Additionally,  when  several  units  are  being 
compared,  a  separate  function  must  be  defined  for  each  one, 
and  however  they  are  constructed,  it  must  be  the  case  that 
states  of  different  units  adjudged  by  the  user  to  be  equally 
effective  have  the  same  value  of  g(x) . 

As  indicated  in  (3-4),  g(x)  can  be  expressed  as  follows: 

g(x)  =  (1-0)  0x(x)  +  (2-1)  02(x)  +  (3-2)  ^(x)  +  (5-3)  jz$4  (x)  + 

(8-5)  (x)  where  the  structure  functions  0. (x)  are  defined 

o  —  i  — 

in  the  table  below. 


mssEsss 


%  *-- v,  -  sr.vfjry? 1  v  1  ^ 


TWK^y- 


^l(x) 


^2{X) 


f*3(x) 


jz54(x) 


*M*> 


(1,1,1)  11111 

(1,0,1)  11110 

(0,1,1)  11110 

(1,1,0)  11100 

(1,0,0)  1  1  0  0  0 
(0,1,0)  10000 

(0,0,1)  0  0  00  0 
(0,0,0)  00000 

The  block  diagrams  of  coherent  systems  associated  with  these 
structure  functions  are  shown  in  Figure  6. 

The  decision-maker  also  wishes  to  define  a  time  variance 
function  for  the  tank  killer  team  which  enhances  the  actual 
effectiveness  of  every  state  the  longer  the  engagement  lasts. 
He  feels  that  enemy  losses  and  confusion  make  friendly  fire¬ 
power  more  valuable  later  in  the  battle.  He  consequently 
defines 

f (t)  =  2-e"t. 

Thus  f ( 0 )  *  1  and  at  the  outset  h(x,0)  =  g(x) ,  and  after  one 
hour  h(x,l)  *  (1.633)g(x). 

Assume  the  following  conditional  distribution  for  S(t)  is 
given . 

Pn(t)  =  e“7t  p,c(t)  *=  e“3t-e~4t 


-t  ~2t 
e  ~e 


pn(t) 

=  e-7t 

P15(t)  - 

Pl2(t> 

=  e-6t-e-7t 

PI6(t)  = 

pn(t) 

-  e“5t-e“6t 

P17(t)  = 

Pj.4 (t) 

-  e-4t-e“5t 

Pl8(t)  * 
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By  (3-8), 


And  by  (3-7) , 

8 

q(t)  *  ]T 
i-1 


9 

2 

-7t 

1  -8t 

FT"  ' 

“T* 

e  e 

5 

1 

-6t  , 

3  “7t 

1  p 

-8t 

nr? ' 

3 

e  + 

— y-e  -  “ 

8” 

3 

2 

-5t  . 

1  -6t 

1 

p-7t 

7T*  " 

T" 

e  + 

~T~  e 

nr 

1 

1 

-4t 

3  -5t 

i 

-6t 

rr “ 

"1“ 

e  + 

T“  e 

T“ 

6 

7 

2 

-3t  . 

■p 

VP 

1 

1 

1 

“5t 

CT"  " 

T" 

e  + 

“7T  e 

“T" 

6 

1 

-2t  -3t  1  -4t 

"T"  " 

e 

+  e 

- y-  e 

5 

t  A  3 

-2t  1 

~3t 

T"  “ 

2e“ 

+  TT 

e  -  -y~ 

e 

5 

_  -t 

1  -2t 

2t  - 

“T* 

+  3e 

-  -j-  e 

• 

d(i) 

Ki» 

t) 

(l»t) 

+  5 

1(2, t) 

+  5  1(3, t) 

•  (4,t) 

+  2 

1(5, t) 

+  1  1(6, t) 

:(7,t) 

+  0 

1(8, t) 

653  .  3  -8t 

5W  +  T"  * 


e-7t  +  JL_  .-St 


3  „'5t  1  -4t  _  1  e“3t  .  -2t 

-  — jr—  e  -  — ^ —  e  -  e  e  . 

Now  the  given  interval  probabilities  are  equivalent  to 
the  following  reliability  functions  cf  the  associated  systems 
in  Figure  6: 
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Rx(t)  *  e"7t 
R2(t)  *  e“5t 
R3(t)  =  e“4t 
R4(t)  =  e“3t 
Rg(t)  =  e“2t 


By  (3-10), 


T(1  4.x  _  °  2  -7t  .  1  -8t 

J(l/t)  -  - ~  e  +  -g-  e 


■ro  4-x  -  7  2  -5t  1  -6t 

J(2,t)  -  g-j —  -  — g- -  e  +  — g —  e 


J(3,t) 

J(4,t) 

J(5,t) 


3 

IT" 

5 

rr 

2 

3 


1  0“4t  4.  1  «T5t 

e  +  . g—  e 


2  e“3t+  1  e-4t 


-2t  .  1  -3t- 

e  +  —  e 


And  by  (3-9) , 


q (t)  =  ^  (9j+i“9j)  J(^' 


j=i 


t) 


=  3  J(l,t)  +  2  J(2, t)  +  1  J(3, t) 

+  1  J{4 , t)  +  1  J(5,t) 


653  ,  3 

2W  +  *TT 


-8t 


-5t 


1 

nr 


e 


-4t 


1 

T" 


r3t  -e-2t 


which  agrees  with  the  previously  computed  result.  || 
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IV.  UNIT  PERFORMANCE  MODEL 

The  quality  function#  q(t)#  has  already  been  introduced 
as  a  measure  of  effectiveness.  The  next  step  is  the  introduc¬ 
tion  of  a  model  to  translate  the  user's  judgment  and  intuition 
about  combat  dynamics  into  a  description  of  the  stochastic 
performance  process  of  the  proposed  unit  structure.  The  pri¬ 
mary  requirements  for  the  model  are  that  it  be  sensitive  to 
structural  alternatives,  and  that  it  provide  results  in  a 
form  suitable  for  input  to  the  quality  function.  There  are 
two  alternative  forms  of  performance  information  which  can  be 
used  in  calculation  of  q (t) .  If  expression  (3-9)  is  used#  the 
inputs  required  are  the  reliability  functions  of  the  associ¬ 
ated  coherent  systems.  If  the  calculation  is  performed  accord¬ 
ing  to  expression  (3-7)#  the  information  needed  is  the  set  of 
interval  probability  functions  {p11 (t) # . . . ,p1N (t) } .  This 
second  type  of  information  is  the  type  cf  performance  descrip¬ 
tion  which  is  most  easily  determined  employing  the  model 
proposed  in  this  section. 

The  unit  to  be  modeled  is  assumed  to  be  a  complex  struc¬ 
ture  which  includes#  as  components,  personnel#  equipment#  and 
channels  of  information.  The  assumption  will  be  made  that 
each  of  the  components  is  either  functioning  or  failed.  At 
the  opening  of  an  engagement  all  components  are  considered  to 
be  functioning.  Some  components  such  as  personnel  are  non¬ 
renewable  and  do  not  return  to  the  functioning  condition  once 
tney  leave  it.  Other  components  are  renewable  and  can  return 
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to  the  functioning  condition  repeatedly.  For  instance  the 
information  channel  between  a  squad  leader  and  a  team  leader 
which  consists  of  voice  communication  can  be  interrupted  by 
battle  noise,  then  restored  when  the  noise  subsides.  There¬ 
fore  an  engagement  can  be  looked  upon  as  a  series  of  events 
in  time  which  change  the  state  of  the  unit,  through  attrition, 
interruption,  restoration  or  some  combination  of  these  effects. 
The  state  of  the  unit  remains  unaltered  between  these  events. 

One  approach  commonly  used  to  portray  this  process  is  to 
consider  the  performance  of  each  component  to  be  probabilis¬ 
tically  independent.  This  assumption  is  not  acceptable  for 
this  application  since  it  severely  limits  the  consideration 
of  dependence  in  the  attrition  process. 

In  order  to  integrate  structural  sensitivity  into  the 
model,  it  is  necessary  that  the  interevent  times  and  the  na¬ 
ture  of  each  event  be  considered  to  obey  random  distributions 
which  depend  upon  the  surviving  structure.  The  following 
proposal  for  accomplishing  this  is  derived  in  part  from  the 
work  of  Marshall  and  Olkin  [Ref.  9], 

The  engaged  unit  is  subject  to  a  hostile  environment  which 
consists  of  the  delivery  over  time  of  one  or  more  types  of 
lethal  projectiles,  including  nuclear  weapons,  artillery,  and 
small  arms  fire.  Two  assumptions  are  made  about  these  fires. 

1)  The  delivery  of  each  type  of  projectile  constitutes 
an  independent  time  homogeneous  Poisson  process, 
having  interarrival  times  distributed  exponentially 

with  expected  value  ,  where  k  is  the  index  of  the 

Tk 

weapon  type. 
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2)  For  each  unit  state  and  each  weapon  type  the  damage 
caused  by  each  round  obeys  a  probability  mass  func¬ 
tion:  PJc(jji)  =  PfProjectile  of  type  k  causes 

transition  to  state  j  j  unit  is 
in  state  i] .  .. .  . 

From  these  assumptions  it  follows  that  when  the  unit  is  in 
state  i,  the  distribution  of  arrivals  of  projectiles  of  type 
k,  which  send  the  unit  into  state  j,  is  Poisson  having  expo¬ 
nential  interarrival  times  with  expected  value  •>  . 


Now  in  general  the  unit  in  state  i  can  be  subject  to 
transition  into  state  j  as  a  result  of  several  threats.  If 
there  are  z  types  of  projectiles  which  can  cause  the  transi¬ 
tion,  then  the  distribution  of  all  such  events  is  the  super¬ 
position  of  z  independent  Poisson  distributions,  which  is 
itself  Poisson,  having  exponential  interarrival  times  with 


mean 


PjTd  |i)  t1  +  ...  +  Pz(j|i)Tz  * 

In  addition  to  attrition  events  there  are  also  interruption 
and  restoration  events  which  describe  alterations  in  condition 
of  the  renewable  components.  It  is  assumed  that  for  each  state 
i  all  functioning  renewable  components  have  an  exponential  time 

to  failure  with  mean  where  j  is  the  state  which  the  com- 

ij 

ponent’s  failure  causes  the  unit  to  enter.  Likewise,  if  state 

i  has  a  failed  renewable  component,  then  -r^—  is  the  mean  of  the 

°ik 


exponential  time  to  restoration  and  consequent  transition  into 
state  k. 
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Let  T. ,  be  defined  as  the  time  interval  from  the  unit's 
*  J 

entry  into  state  i  until  an  event  occurs  causing  transition 
into  state  j.  is  then  the  time  until  an  attrition  event, 

or  an  interruption-restoration  event  of  the  proper  type 
occurs.  This  is  again  a  superposition  of  independent  Poisson 
processes  resulting  in  a  Poisson  distribution  having  exponen¬ 
tial  interarrival  times  with  expected  value, 


ElTij3  “  +  ...  +  Pz(j  |i)t2  +  T. 

and  survival  function 


1 

> — , 

Aij 


-(Xi,>t 

PtTi;j  >  t]  =  e  ^  . 

In  general  the  unit  in  state  i  faces  threats  which  can 
cause  transition  to  several  different  states.  The  outcome  is 
determined  by  the  type  of  the  earliest  state-changing  event  to 
occur.  Let  T^  by  defined  as  the  length  of  the  time  interval 
between  transition  a-1  and  transition  a,  so  that 

Ta  =  min^Tll,T12' ’ * ‘ '  TiN*' 

if  state  i  was  entered  at  transition  a-1.  If  transition  from 


state  i  to  state  j  is  not  possible,  then  Tj,  ^  is  considered  to 
be  infinite,  with  A.  .  =  0.  Howard  [Ref.  6]  refers  to  this 

J 

type  of  model  as  a  "competitive  process"  since  it  is  equivalent 

to  a  process  in  which,  upon  entry  into  state  i,  the  random 

« 

variables  T^  are  sampled  and-,  in  effect,  compete  for  the 
earliest  outcome. 


Thus  Ta  is  distributed  exponentially  with  mean, 


E[TaJ 


Thus  the  original  assumptions  of  Poisson  arrival  of  projectiles, 
and  exponential  interruption-restoration  times,  imply  that  the 
times  between  state-changing  events  are  also  exponentially 


distributed  with  mean  t —  . 

Ai 

The  validity  of  these  assumptions  must  be  considered  in 
any  application  of  the  model.  The  assumption  of  Poisson  inci¬ 
dence  of  fires  is  characteristic  of  relative  stability  in 
delivery  rates.  This  distribution  would  not  be  consistent 
with  scenarios  which  included  large-scale  enemy  reinforcement 


or  temporary  massing  of  fires. 

The  exponential  distribution  of  the  interevent  times,  T^, 
implies  the  following  result: 


P[Ta  >  t  +  s|TQ  >  t] 


-Ui)  (t+s) 


*  P[Tft  >  s]  . 

This  result  is  referred  to  as  the  "memory iess"  property  or,  in 
reliability  theory,  as  the  "no  wear"  property.  The  effect  of 
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the  property  in  this  model  is  that  a  unit’s  probability  of 
successfully  remaining  in  its  current  state  for  one  addi¬ 
tional  minute,  is  completely  independent  of  the  amount  of 
time  already  spent  in  the  state.  This  property  fails  to  ac¬ 
count  for  such  factors  as  fatigue  or  depletion  of  supplies. 
However  in  any  case  where  the  effect  of  these  factors  is 
insignificant  compared  with  the  actual  attrition  and  interrup¬ 
tion,  the  “no  wear"  property  may  prove  to  be  acceptable. 

The  major  consequence  of  the  exponential  assumptions  is 
that  the  Markov  property  holds.  That  is,  for  t  >  u  >  0, 

P[S(t)  *  i|S(v),  u  >  v  >  0]  =  P[S(t)  =  i  |S  (u)  ] , 

or  the  distribution  of  future  S(t)  depends  only  upon  the  cur¬ 
rent  state,  and  not  at  all  upon  earlier  information.  The 
disadvantage  of  this  property  is  that  it  does  not  permit  con¬ 
sideration  of  such  phenomena  as  momentum  and  collapse  of 
situation.  In  applications  where  such  effects  are  considered 
important,  alteration  would  be  required. 

The  fortunate  consequence  of  the  Markov  property  is  that 
it  qualifies  the  process,  {S(t),  t  >.  0},  as  a  continuous  para¬ 
meter  Markov  chain,  a  type  of  process  which  possesses  a  well 
developed  method  of  solution. 

The  decision-maker  using  this  model  is  presumed  to  have  in 

mind  a  specific  unit  structure  and  a  specific  engagement 

scenario.  From  the  scenario  he  determines  the  variety  of 

projectile  types  to  which  the  unit  is  vulnerable  along  with 

rates  of  fire  t^.  Then  for  each  state  i  he  must  specify  the 
% 
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mass  functions  P^jji)  for  each  type  threat  k.  These  mass 
functions  are  the  primary  ingredient  of  the  model's  sensi¬ 
tivity  to  structure.  They  should  be  based  on  such  variables 
as  each  individual's  level  of  training,  the  capacity  in  which 
he  is  serving  due  to  attrition  of  key  personnel,  the  degree 
to  which  he  must  expose  himself  to  hostile  fire  as  a  result 
of  his  current  position,  and  the  current  condition  of  channels 
of  communication.  The  specification  of  the  mass  functions 
will  be  the  most  difficult  part  of  parameterizing  the  model. 
But  it  is  indispensible  if  worthwhile  investigation  of  unit 
structure  is  desired. 

The  fact  that  the  Markov  property  holds  leads  to  the 
derivation  of  two  sets  of  simultaneous  first  order  differen¬ 
tial  equations  which  can  be  solved  for  all  the  functions 
p..(t).  These  two  sets  of  equations  are  known  as  Kolmogorov's 
forward  equations  and  backward  equations.  The  actual  deriva¬ 
tion  is  not  presented  here  but  is  given  in  Ross  [Ref.  11] . 
Before  presenting  these  equations,  several  notational  concepts 
are  introduced. 

There  are  N  distinct  functions  (t) ,  which  appear  in 
the  functional  matrix 


P(t) 


Pll (t)  . . .  (t) 

•  •  • 

•  •  • 

•  •  • 

Pni ^  •••  PnN*^.  ' 


where  the  function  p. j (t)  appears  in  the  ith  row  and  jth 
column.  For  any  t  >  0  the  rows  of  p(t)  add  to  one.  since 


it  follows  that 


P(0)  *  I  at 


**  1 

i-j 

*  0 

fl  o 

...o') 

0  1 

. 

.  1  0 
.0  ...  0  lj 


The  functional  matrix  P'(t)  is  defined  as  follows: 


P'(t) 


P’lltt)  ...  p‘1N(t)' 


p'ni^  *** 


NN’ 


where 


J 


••»<»  ■  ^ 


Using  the  parameters  already  defined  in  this  section,  the 
constant  matrix  A  is  defined  as  follows: 


A  » 


21 


L*ni 


12 

0 


.  A 


IN 


where  A.,  is  the  reciprocal  of  the  mean  of  T^,  and.Ai;j  appears 
ith  rcw  and  jth  column.  Since  no  transitions  are  considered 
from  any  state  into  itself  A..  «=  0,  for  i  «  I,.,.,  N. 
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The  constant  matrix  B  is  defined  as  follows: 

"xi  x12  ...  x1N 


B  = 


x2i  -  x2 


N1 


-X 


N 


N 


where  X .  =  )  X . . ,  the  reciprocal  mean  of  the  interevent  time 

X  o  X  j 

j=l  when  the  unit  is  in  state  i. 

Kolmogorov's  equations  are  stated  in  matrix  form  below. 
The  backward  equations  are  given  by 


(4-1) 


P' (t)  =  B  P(t)  , 


with  initial  condition  P(0)  =  I.  The  forward  equations  are 
given  by 

(4-2)  P'  (t)  =  P(t)  B, 

with  initial  condition  P(0)  =  I.  The  operation  indicated  on 
the  right  of  each  expression  is  matrix  multiplication.  The 
fact  that  B  P(t)  =  P(t)B  is  of  special  interest  since  matrix 
multiplication  is  not,  in  general,  commutative.  The  solution 
of  the  process  will  consist  of  solving  the  backward  equations 
using  Laplace  transforms. 

The  Laplace  transform  of  any  functional  matrix  A(t),  is 
indicated  by 

L(A(t)}  =  A (s)  , 

which  is  simply  the  matrix  of  Laplace  transforms  displayed  in 
the  same  order  as  in  A(t).  For  any  functional  matrix  A(t), 
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(4-3)  L{A'(t)}  *  A‘(s)  *  SA (s)  -  A(0)  , 

an  equation  proved  by  Kreyszig  (Ref.  8].  Also  f  :  any  func¬ 
tional  matrix  A(t)  and  any  constant  matrix  C, 

(4-4)  L{C  A(t) }  -  C  A(s) 

(4-5)  L{A(t)C}  =  A(s)C 

If  Laplace  transforms  are  taken  of  both  sides  of  (4-1) 
the  result  is 

L{P ' (t)  }  *  L{B  P(t)  }  , 
which  by  (4-3)  and  (4-4)  is  equivalent  to 

sP(t)  -  P(0)  =  B.  P(t)  , 

or  since  P (0)  =  I, 

sP(t)  -  B  P(t)  =  I, 
or  ... 

[SI  -  BJ  P(t)  «  I. 

Premultiplying  both  sides  by  the  inverse  of  (si  -  B]  gives, 

P(t)  =  (si  -  BJ"1, 

which  gives  the  solution  for  L{P(t)}  in  terms  of  the  constant 
matrix  B.  The  solution  is  complete  when  the  transform  is 
inverted  to  give  P(t). 

Howard  (Ref.  6]  shows  that 

L{P (t) }  *  [si  -  BJ"1, 

if  and  only  if 

P(t)  =  eBt  , 
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where 


Bt 


8  I  +  Bt  + 


B2  2 

TT  t 


B  .3  , 

TT  t  + 


is  called  the  matrix  exponential  function.  This  expression 
may  be  used  to  calculate  approximations  to  the  elements  of 
P{t),  but  will  not  provide  exact  solutions.  Such  a  solution 
can  be  arrived  at  by  finding  the  inverse  of  [si  -  B]  and 
using  the  method  of  partial  fractions  to  translate  the  result 
into  invertible  Laplace  transforms. 

Example  2_ 

Consider  again  the  tank  killer  team  of  Example  1,  with  the 
same  three  components,  all  considered  nonrenewable,  and  the 
same  state  function  s(x). 

The  scenario  of  interest  involves  two  types  of  external 
threat.  The  first  threat  consists  of  small  arms  projectiles, 
delivered  with  a  Poisson  rate  of  fire  «  50/hour.  The 
second  threat  is  artillery  fire  with  rate  T2  =  10/hour. 

The  decision-maker  now  determines  the  approximate  proba¬ 
bility  mass  function  for  each  state- threat  combination. 

For  state  one  and  the  small  arms  threat,  the  user  first 
notes  a  single  round  cannot  cause  more  than  one  casualty.  He 
therefore  defines  P^(5jl)  =  P^(6|l)  =  P^(7|l)  *  P^(8|l)  =0, 
since  these  transitions  would  entail  multiple  attrition.  He 
feels  that  the  gunner  is  about  50%  more  vulnerable  to  small 
arms  than  the  leader  because  of  his  firing  position,  and  the 
fact  that  the  backblast  of  his  weapon  pinpoints  his  location. 
The  weapon  is  considered  only  half  as  vulnerable  as  the  leader 
because  its  small  presented  profile.  The  user  thus  estimates 
the  following  mass  function: 
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p^lll)  -  .94 

P^ll) 

fla 

P1(2|l)  =  .03 

P^ll) 

®  0 

P1(3|l)  -  .02 

Px (7 |1) 

■  0 

P1(4|l)  *  .01 

P^Sll) 

a  0 

where  the  actual  magnitudes  may  be  ’.ased  on  field  data, 
simulation,  or  intuition. 

For  state  one  and  the  artillery  threat  multiple  attrition 
is  possible.  The  user  feels  that  each  artillery  round  has  a 
capability  to  destroy  all  three  components  and  defines 
p2  { 8  1 1)  «=  .1  .  The  gunner  is  considered  more  vulnerable  to 
artillery  fire  for  identical  reasons  as  cited  under  small  arms. 
The  decision-maker  defines  this  mass  function  as  follows: 


P2(l|l)  =  .60 

P2(5|l)  - 

.1 

P2(2|l)  *  .05 

P2(6|l)  = 

0 

P2(3|l)  =  .1 

P2(?l1)  * 

0 

P2(4|l)  =  .05 

P2(8|l)  = 

.1 

The  probability  of  transition  into  state  seven  is  considered 
to  be  zero,  since  a  round  placed  well  enough  to  eliminate  both 
personnel  would  be  expected  to  destroy  the  weapon  as  well. 
Transition  to  state  six  is  similarly  considered  impossible. 

The  actual  magr. '  tudes  are  again  based  on  the  user's  judgment. 
Since  there  are  no  renewable  components  the  parameters  X  ^ ^ 


can  now  be  computed: 


i  a  o  (trivial  transitions  are  ignored) 

X  X 

X12  =  pi(2|1)Tl  +  p2(211)t2 

-  (.03)  (50)  +  (.05)  (10) 

*  2 

X13  *  PiOll)^  +  P2(3|1)t2 
«  (.02) (50)  +  (.1) (10) 

*  2 

X!4  “  pi<4l1)‘ri  +  p2(4I1)t2 
=  (.01) (50)  +  (.05) (10) 

=  1 

X15  =  p1<5|1)t1  +.  P2 (5  1 1)  t2 
=  (0)  (50)  +  (.1) (10) 

=  1 

X16  =  P1(6|1)t1  +  P2(6|1)t2 
=  0 

X17  =  P1(7|1)t1  +  P2(7|1)t2 
=  0 

X18  =  Pl<8l1)Tl  +  p2  <8 1 1>  t2 

=  0  +  (.1)  (10) 

=  1 


50 


The  construction  of  the  full  set  of  mass  functions 


results  in  the  constant  matrix  A  shown  in  Figure  7,  and  the 
functional  matrix  [si  -  B)  in  Figure  8. 

The  method  of  solution  is  to  invert  [si  -  B]  by  the  method 
of  cofactors  using  the  relation 


(s) 


(~l)i+3 

|SI  -  B [ 


(S)  . 


where  |sl  -  b|  is  the  determinant  of  the  matrix  [si  -  B] ,  and 
Mji(s)  is  the  determinant  derived  from  |sl  -  B|  by  deleting 
the  jth  row  and  ith  column. 

The  advantage  of  the  cofactor  method  is  that  it  permits 
the  elements  of  [si  -  B]-1  to  be  computed  individually  saving 
time  in  cases  where  only  a  portion  of  the  inverse  is  needed. 

The  results  are  as  follows: 


Pu(s>  =  ?T7  =  L(e~7t), 

~  2  11 
Pl2(s>  =  TsTTHs+ST  =  i+?  "  1+7 

=  L{e"5t  -  e-7t} , 

~  _  2  _  2  2 
P13(S)  "  Ts+TTTs+FT  "  shT  "  s+T 

=  L{2e-6t  -  2e’7t}r 

1  =  1  _  1 
T5+7T (s+^)  s+6  ~  s+7 

L{e-6t  -  e-7t). 


P14ts)  = 


,  WH™ 
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It  should  be  noted  that  the  example  was  particularly 
simplified  by  the  fact  that  the  matrix  [si  -  B]  had  no  non¬ 
zero  entries  below  the  diagonal.  The  reason  for  this  is 
that  &.L1  three  components  were  considered  to  be  nonrenewable. 
Thus  when  the  unit  left  any  state  it  could  never  return  to 
it.  And  by  arranging  the  states  in  order  so  that  the  earlier 
states  corresponded  to  the  higher  rows,  the  triangular  form 
was  assured.  The  resulting  denominator  of  all  the  expres- 
sions  p^j  (s)  was  of  the  form 


8 

|  si  -  B  |  *  7T  (s+X  . ) 

i=l  1 


which  is  already  in  the  factored  form  necessary  for  the  partial 
fraction  expansion. 

If  however  at  least  one  of  the  components  had  been  renew¬ 
able,  there  would-  have  been  at  least  one  positive  entry  below 
the  diagonal  and  the  denominator  of  the  expressions  p^(s) 
would  have  been  of  the  form, 

8 

| si  -  B|  =  7T(S+X.)  -  K(S) 

i=l  1 


i 


where  K(s)  is  a  polynomial  function  of  s  of  degree  less  than 
ei^ht.  Therefore  |sl  -  Bj  is  a  polynomial  of  degree  eight 
whose  roots  and  factors  are  unknown  in  general.  This  computa¬ 
tional  problem  is  formidable  since  the  degree  of  polynomials 
to  be  solved  will  equal  N  =  2n  (where  n  is  number  of  system 
components),  and  there  is  no  exact  solution  for  polynomial 
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computer  routines  which  perform  approximation  procedures, 
which  may  prove  to  be  of  value  in  employing  this  model. 

Finally,  a  rough  measure  of  effectiveness  may  be  computed 
from  q(t)  without  inverting  the  Laplace  transforms  when 
f(t)  =  1,  t  2.  0,  Let  the  quality  index  be  defined  as  follows: 


Q  -  q(°°) 


£-«»  /  PAj (u)du 

3-1  o 


Pij (u)du 


-  £>«)  Pi, to) 

3-1 

Thus  Q  is  the  expected  aggregate  value  over  an  infinite  time 
period.  Of  course,  any  realistically  defined  unit  will 
reach  a  state  with  zero  effectiveness  in  finite  time,  so 
that  Q  has  a  finite  value.  However  this  measure  does  not  dif¬ 
ferentiate  between  units  whose  quality  functions  are  thinly 
distributed  over  the  real  time  line  and  those  whose  effec¬ 
tiveness  is  heavily  concentrated  in  short  intervals  of  reason¬ 
able  engagement  duration. 


V.  CONCLUSION 


The  purpose  of  this  thesis  has  been  to  outline  a  proposed 
modeling  viewpoint.  It  has  not  been  advanced  as  a  finished 
product.  It  is  hoped  that  the  concepts  introduced  will  be 
considered  as  a  worthwhile  point  of  departure  for  additional 
research ,  which  could  result  in  establishment  of  a  valuable 
decision  tool  for  choosing  among  alternative  unit  structures. 

The  most  critical  unsolved  problem  is  the  computational 
difficulty  involved  in  solving  the  model.  In  addition  „o  the 
inversion  of  Laplace  transforms,  the  current  solution  neces¬ 
sitates  the  evaluation  of  large  order  determinants,  which  can 
become  unwieldy  even  with  electronic  computers.  Thus  the 
current  span  of  application  is  limited  to  small  organizations. 
Research  to  extend  this  span  should  concentrate  on  finding 
simplified  computational  procedures  for  exact  solution,  or 
alternatively,  determining  efficient  and  accurate  approximation 
methods.  The  use  of  the  infinite  series  definition  of  the 
matrix  exponential  function  as  'an  approximation  method  was 
introduced  in  Section  IV.  Unfortunately,  this  expression 
requires  sequential  multiplication  of  large  order  matrices,  an 
operation  which  is  as  computationally  explosive  as  evaluation  of 
determinants . 

Current  research  in  reliability  theory  may  offer  a  valuable 
approximation  method,  particularly  since  all  of  the  random 
processes  and  measures  of  effectiveness  were  shown  to  be 
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expressible  as  linear  functions  of  variables  related  to 
reliability  of  coherent  systems.  Esary  and  Proschan  [Ref.  4] 
show  the  usefulness  of  reliability  bounds  and  approximations 
based  on  the  concepts  of  minimal  cut  sets  and  minimal  path 
sets  of  components.  Adaptation  of  this  method  to  the  avail¬ 
able  type  of  data  inputs  may  prove  useful  to  the  current  model. 

A  possible  exact  solution  method  using  flow  graph  analysis 
is  proposed  by  Howard  [Ref.  6],  but  at  present  it  appears  to  be 
subject  to  an  even  greater  computational  burden  than  the  cur¬ 
rent  method . 

In  order  to  enhance  the  accuracy  of  the  model  it  may  be 
desirable  to  alter  the  assumption  of  exponentially  distributed 
interevent  times  in  favor  of  some  other  distribution.  This 
would  change  the  process  to  one  of  the  semi -Markov  variety. 

These  processes  are  more  difficult  to  solve  in  general,  but 
offer  greater  flexibility  in  definition.  Ross  [Ref.  11]  and 
Howard  [Ref.  6]  consider  several  solution  methods. 

A  highly  desirable  addition  to  the  model  would  be  a  provi¬ 
sion  for  random  threat.  Rather  than  assuming  constant  Poisson 
rates  of  enemy  fire,  such  a  refinement  would  allow  rates  to 
vary  randomly,  thus  representing  periods  of  non-engagement  as 
well  as  change  of  situation  during  engagements.  The  analogous  i 

reliability  concepts  of  random  wear  and  random  shock  have  been 
studied  by  Gaver  [Ref.  5]  and  Reynolds  and  Savage  [Ref.  10] . 

Despite  its  capacity  for  refinement,  the  proposed  model  in 
present  form  does  fill  many  of  the  needs  for  the  study  of  struc- 

i 

ture.  It  offers  the  decision-maker  a  model  which  uses  his  own 
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judgment,  in  an  intuitively  clear  process  of  parameterization, 
in  order  to  compute  a  functional  measure  of  effectiveness 
based  on  fundamental  functions  which  he,  himself,  defines. 
Indeed,  with  the  exception  of  clearly  stated  assumptions  made 
in  building  the  model,  and  the  purely  mathematical  solution 
process,  the  model  in  use  is  completely  established  by  the 
user,  with  whom  ultimate  decision  responsibility  rests. 
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